Combinatorial optimization

Results: 1158



#Item
401Operations research / Combinatorial optimization / Mathematical optimization / NP-complete problems / Algorithm / Mathematical logic / Knapsack problem / Optimization problem / Genetic algorithm / Applied mathematics / Theoretical computer science / Computational complexity theory

Generation of Efficient Algorithms for Maximum Marking Problems (和訳: 最大マーク付け問題の効率的解法の自動生成) Isao Sasano

Add to Reading List

Source URL: www.sic.shibaura-it.ac.jp

Language: English - Date: 2014-02-04 09:21:05
402Applied mathematics / Operations research / Mathematics / Constraint optimization / Optimization problem / Relaxation / Combinatorial optimization / Local consistency / Linear programming / Mathematical optimization / Constraint programming / Theoretical computer science

http://4c.ucc.ie/~rmarines/talks/tutorial-IJCAI-09-syllabus.pdf Combinatorial Optimization for Graphical Models Rina Dechter

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2009-08-12 01:12:13
403Routing algorithms / Game artificial intelligence / Motion planning / Mathematics / A* search algorithm / Applied mathematics / Heuristic function / Humanoid robot / Robotics / Search algorithms / Artificial intelligence / Combinatorial optimization

Search-Based Footstep Planning Armin Hornung Daniel Maier Abstract— Efficient footstep planning for humanoid navigation through cluttered environments is still a challenging

Add to Reading List

Source URL: hrl.informatik.uni-freiburg.de

Language: English - Date: 2013-05-16 05:02:57
404Dynamic programming / Combinatorial optimization / Cryptography / Knapsack problem / Operations research / Algorithm / Baby-step giant-step / Ordinal arithmetic / Mathematics / Theoretical computer science / Applied mathematics

CCCG 2007, Ottawa, Ontario, August 20–22, 2007 Fast Additive Constant Approximation Algorithms for The Safe Deposit Boxes Problem with Two and Three Currencies Boaz Ben-Moshe∗

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2008-10-28 21:30:52
405Statistical models / Probability and statistics / Bayesian network / Networks / Belief propagation / Bayesian statistics / Graphical models / Statistics

Advances in Search and Inference for Combinatorial Optimization

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2010-01-29 13:18:50
406Routing algorithms / Combinatorial optimization / Search algorithms / Information retrieval / SimRank / A* search algorithm / Dynamic programming / Directed graph / Information science / Graph theory / Mathematics

Efficient Top-K SimRank-based Similarity Join Wenbo Tao Minghe Yu Guoliang Li

Add to Reading List

Source URL: dbgroup.cs.tsinghua.edu.cn

Language: English - Date: 2014-12-18 04:24:01
407Applied mathematics / COIN-OR / SCIP / Linear programming / Nl / Algebraic modeling language / Combinatorial optimization / Branch and cut / Gurobi / Operations research / Mathematical optimization / Numerical analysis

Introducton to COIN-OR Tools for Optimization T ED R ALPHS ISE Department COR@L Lab Lehigh University

Add to Reading List

Source URL: coral.ie.lehigh.edu

Language: English - Date: 2010-06-19 14:26:00
408Combinatorial optimization / Relaxation / Linear programming / Linear programming relaxation / Inequality / Branch and cut / MINTO / Algorithm / Cutting-plane method / Mathematical optimization / Mathematics / Operations research

Noncommercial Software for Mixed-Integer Linear Programming J. T. Linderoth∗ T. K. Ralphs† December, 2004.

Add to Reading List

Source URL: coral.ie.lehigh.edu

Language: English - Date: 2010-06-19 14:25:53
409Linear programming / Convex optimization / Operations research / Combinatorial optimization / Cutting-plane method / Duality / Derivative / Relaxation / Vector space / Mathematics / Mathematical optimization / Mathematical analysis

Duality for Mixed-Integer Linear Programs M. Guzelsoy∗ T. K. Ralphs† Original May, 2006

Add to Reading List

Source URL: coral.ie.lehigh.edu

Language: English - Date: 2010-06-19 14:25:53
410Matching / Counting / Planar graphs / Apollonian network / Graph theory / Mathematics / Combinatorial optimization

CCCG 2011, Toronto ON, August 10–12, 2011 Counting Simple Polygonizations of Planar Point Sets Emo Welzl ∗

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2011-08-06 04:08:47
UPDATE